Younix's Studio.

Linux likely() 和 unlikely()

Linux
字数统计: 353阅读时长: 1 min
2015/12/31 Share

[TOC]

Version: linux-2.6.32

定义

/include/linux/compiler.h

1
2
#define likely(x) __builtin_expect(!!(x), 1)
#define unlikely(x) __builtin_expect(!!(x), 0)

1
2
//gcc 中提供的预处理命令，利于代码优化。
long __builtin_expect (long exp, long c) [Built-in Function]

注解

You may use __builtin_expect to provide the compiler with branch prediction information. In general, you should prefer to use actual profile feedback for this (‘-fprofile-arcs’), as programmers are notoriously bad at predicting how their programs actually perform. However, there are applications in which this data is hard to collect.The return value is the value of exp, which should be an integral expression. The semantics of the built-in are that it is expected that exp == c.

likely(exp, c) 表示 exp == c 是很可能发生的。
unlikely(exp, c) 表示 exp == c 是很可能不会发生的。

用法

用在 if 后。
使用likely ，执行if后面语句的可能性大些，编译器将if{}是的内容编译到前面。
使用unlikely ，执行else后面语句的可能性大些,编译器将else{}里的内容编译到前面。
这样有利于cpu预取,提高预取指令的正确率,因而可提高效率。

实例

linux-2.6.32.67/arch/arm/lib/uaccess_with_memcpy.c

1
2
3
pgd = pgd_offset(current->mm, addr);
if (unlikely(pgd_none(*pgd) || pgd_bad(*pgd)))
	return 0;

编译过程中，会将if后面{}里的内容编译到前面。
若将likely换成unlikely 则正好相反。

总之,likely与unlikely互换或不用都不会影响程序的正确性。但可能会影响程序的效率。

1
2
if(likely(foo))  //认为foo通常为1
if(unlikely(foo)) //认为foo通常为0

原文作者：Younix

原文链接：http://iyounix.com/2015/12/31/Linux/[Linux] likely() 和 unlikely()/

发表日期：December 31st 2015, 6:06:06 am

更新日期：November 8th 2018, 9:55:19 am

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
  1. 1. 定义
  2. 2. 注解
  3. 3. 用法
  4. 4. 实例
Total : 166
2018
2017
2016
2015
Invalid date
2015
RockChip Android MediaTek android Linux git C InnerPath VR Food4Thought NFC